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METHOD AND APPARATUS FOR DETERMINING THE 
TRANSMISSION DATA RATE IN A MULTI-USER 
COMMUNICATION SYSTEM 

5 BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to communications systems. More 
10 particularly, the present invention relates to a novel and improved method 
and apparatus for maximizing total average service quality to users in a 
multi-user communication system by controlling the data transmission 
rates to and from users of the multi-user communication system. 

15 II. Description of the Related Art 

The term "multiple access" refers to the sharing of a fixed 
communications resource by a plurality of users. A typical example of such 
a fixed communications resource is bandwidth. There are three basic ways 

20 to increase the throughput or data rate of an individual user accessing a 
communications resource. The first way is to increase the transmitters 
radiated power or alternatively to reduce system losses so that the received 
signal to noise ratio (SNR) is increased. The second way is to increase the 
allocation of bandwidth to the user. The third approach is to make 

25 allocation of the communications resource more efficient. 

Some of the more common methods of providing multiple access to 
a communications resource involve both analog and digital 
communication modulation schemes. Such schemes include frequency 
division, time division and spread spectrum techniques. In frequency 

30 division multiple access (FDMA) techniques, each user is allocated one or 
more specific sub-bands of frequency. In time division multiple access 
(TDMA) techniques, periodically recurring time slots are identified, and for 
each segment of time each user is allocated one or more time slots. In some 
TDMA systems, users are provided a fixed assignment in time, and in other 

35 systems users may access the resource at random times. In spread spectrum 
communications, users share a common frequency band. Using frequency 
hopping (FH) modulation, the signal is modulated upon a carrier which 
changes in frequency according to a predetermined plan. In direct sequence 
(DS) modulation, the user signal is modulated with a pseudorandom code. 

40 In one type of code division multiple access (CDMA) technique which uses 
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direct sequence spread spectrum modulation, a set of orthogonal or nearly- 
orthogonal spread spectrum codes (each using full channel bandwidth) are 
identified, and each user is allocated one or more specified codes. 

In all multiple access schemes, a plurality of users shares a « 
5 communications resource without creating unmanageable interference to 

each other in the detection process. The allowable limit of such interference * 
is defined to be the maximum amount of interference such that the 
resulting transmission quality is still above a predetermined acceptable 
level. In digital transmission schemes, the quality is often measured by the 

10 bit error rate (BER) or frame error rate (FER). In digital speech 
communications systems, the overall speech quality is limited by data rate 
allowed for each user, and by the BER or FER. 

Systems have been developed to minimize the data rate required for 
a speech signal while still providing an acceptable level of speech quality. If 

15 speech is transmitted by simply sampling and digitizing the analog speech 
signal, a data rate on the order of 64 kilobits per second (Kbps) is required to 
achieve a speech quality equivalent to that of a conventional analog 
telephone. However, through the use of speech analysis, followed by the 
appropriate coding, transmission, and resynthesis at the receiver, a 

20 significant reduction in the data rate can be achieved with a minimal 
decrease in quality. 

Devices which employ techniques to compress speech by extracting 
parameters that relate to a model of human speech generation are typically 
called vocoders. Such devices are composed of an encoder, which analyzes 

25 the incoming speech to extract the relevant parameters, and a decoder, 
which resynthesizes the speech using the parameters which are received 
from the encoder over the transmission channel. As the speech changes, 
new model parameters are determined and transmitted over the 
communications channel. The speech is typically segmented into blocks of 

30 time, or analysis frames, during which the parameters are calculated. The 
parameters are then updated for each new frame. 

A more preferred technique to accomplish data compression, so as to 
result in a reduction of information that needs to be sent, is to perform 
variable rate vocoding. An example of variable rate vocoding is detailed in 

35 U.S. Patent Application Serial No. 08/004,484 entitled "Variable Rate 
Vocoder," assigned to the assignee of the present invention and 
incorporated herein by reference. Since speech inherently contains periods 
of silence, i.e. pauses, the amount of data required to represent these periods 
can be reduced. Variable rate vocoding most effectively exploits this fact by 
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reducing the data rate for these periods of silence. A reduction in the data 
rate, as opposed to a complete halt in data transmission, for periods of 
silence overcomes the problems associated with voice activity gating while 
facilitating a reduction in transmitted information, thus reducing the 
5 overall interference in a multiple access communication system. 

It is the objective of the present invention to modify the variability of 
the transmission rate of variable rate vocoders, and any other variable rate 
data source, in order to maximize utilization of the communications 
resource. 

10 

SUMMARY OF THE INVENTION 

The present invention is a novel and improved method and 
apparatus for maximizing total average service quality to users in a multi- 

15 user communication system by controlling the data transmission rates to 
and from users of the multi-user communication system. 

In the present invention, usage of the available communication 
resource is monitored. When the usage of the available communication 
resource becomes too great for a given communications link, and thus the 

20 quality falls below a predetermined limit, the data rate to or from the users 
is limited to free up a portion of the available communication resource. 
When the usage of the communications resource becomes small, the data 
rate to or from the users is allowed to increase above the previous limit. 

For example, if the communications link from remote users to a 

25 main communications center, hereafter known as the reverse link, becomes 
overloaded, the main communications center transmits a signaling message 
requesting that the users, or selected ones of the users, decrease their 
average transmission data rate. At the remote user end, the signaling 
message is received and the transmission rate for the remote user is lowered 

30 in accordance with the signaling message. 

The remote user, in the example, may be transmitting speech data or 
other digital data. If the user is transmitting speech data, then his 
transmission data rate may be adjusted using a variable rate vocoder as is 
described in above mentioned Application Serial No. 08/004,484. The 

35 present invention is equally applicable to any variable rate vocoding strategy 
when the remote user is transmitting speech data. If the user is 
transmitting digital data that is not speech data, the system can optionally 
instruct the remote user to modify the transmitted data rate for the specific 
digital data source. 
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On the communication link between the main communication 
center and the remote users, hereafter known as the forward link, the main 
communication center monitors the fraction of its total resource capacity 
that is being used for communicating to the remote users. If the fraction of 
5 the communications resource being used is too large, the main 
communication center will decrease the permitted average transmission 
data rate to each user or a subset of users. If the fraction of the 
communications resource being used is too small, the main 
communication center will permit the average data rate for each user to 
10 increase. As in the reverse link, the control of the data rate may be selective 
in nature based upon the nature of the data (speech or non-speech) being 
transmitted to the remote users. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
20 are identified correspondingly throughout and wherein: 

Figure 1 is a block diagram illustrating multiple remote (mobile) 
users accessing a main communications center (cell base station); 

Figure 2 is a block diagram illustrating the effects of a multi-cell 
(multiple main communications centers) environment on data reception at 
25 a remote (mobile) user; 

Figure 3 is a graph of average service quality versus number of users 
at a particular average transmission data rate; 

Figure 4 is a graph of average service quality versus number of users 
for three different average transmission data rates; 
30 Figure 5 is a flowchart of the system monitor and control operation- 

Figure 6 is a communication resource pie chart for forward link 
communications ; 

Figure 7 is a communication resource pie chart for reverse link 
communications ; 

35 Figure 8 is a communication resource pie chart illustrating the 

actions to be taken with respect to different fractions of resource usage; 

Figure 9 is a communication resource pie chart illustrating conditions 
under which the data rate would be decreased by the control mechanism of 
the present invention 
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Figure 10 is a communication resource pie chart illustrating the 
effects of decreasing the data rate of the previous communications resource; 

Figure 11 is a block diagram of the monitor and control system for 
controlling reverse link communications located at the main 
5 communications center; 

Figure 12 is a block diagram of the monitor and control system for 
controlling reverse link communications located at the remote user; and 

Figure 13 is a block diagram of the forward link monitor and control 
apparatus. 

10 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Figure 1 illustrates the multi-user communications system 

15 communications between remotes users 4 and the main transmission 
center 2. In the exemplary embodiment these communications are 
conducted by means of a code division multiple access (CDMA) multi- user 
scheme, which is detailed in U.S. Patent Serial No. 4,901,307 entitled 
"Spread Spectrum Multiple Access Communication System Using Satellite 

20 of Terrestrial Repeaters (CDMA), 11 and U.S. Patent Serial No. 5,103,459 
entitled "System and Method for Generating Signal Waveform in a CDMA 
Cellular Telephone System (CDMA)/' both assigned to the assignee of the 
present invention and incorporated by reference herein. The 
communications that occur from the remote users to the main 

25 transmission center are referred to as reverse link communications. The 
communications link that enables communications from remote users 4 to 
a cell base station 2 is referred to as the reverse link. In a CDMA system, 
system user capacity is a function of the level of interference in the system. 
Figure 2 illustrates the two main issues that result in the need for the 

30 control of the data rate to reduce interference and increase capacity. In the 
exemplary embodiment of a CDMA multi-cell cellular communications 
network, the main capacity limit on forward link communications is the 
interference from neighboring cells as illustrated by the propagation lines 
drawn from the cell base stations 12 and the single remote user or mobile 

35 station 10. The second effect on forward link capacity in the present 
embodiment is illustrated by the second propagation path 18 from a single 
cell base station to a mobile station 10. The cause of this effect, known as 
multipath, is reflection off of obstruction 16 which may take the form of a 
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building, a mountain, or any other object that is capable of reflecting 
electromagnetic waves. 

In the exemplary embodiment, interference is received by remote 
user 10 from cell base stations 12 which are not communicating with the 
5 remote user, and interference is received by multipath signals from 
obstruction 16. In the exemplary embodiment, the operation of a group of 
cells is overseen by the system controller 14 that provides the data to and 
from a public telephone switching network (not shown). These 
communications are referred to as forward link communications. 

10 In systems like time division multiple access (TDMA) and frequency 

division multiple access (FDMA), a "hard" capacity limit exists due to the 
finite number of time slot or frequency sub-band divisions, respectively. 
When all of the time slots or subbands are allocated to users, the "hard" 
capacity limit is reached and service to any additional user is impossible. 

15 Though the users that have accessed the system before the capacity limit 
remain unaffected by any excluded users, the average quality of service to all 
users drops beyond the capacity limit since the quality of service for each 
additional user denied service is zero. 

In multiple access schemes such as code division multiple access 

20 (CDMA) and random access systems like ALOHA and slotted ALOHA 
systems, a "soft" capacity limit exists. For these types of multiple access 
systems, the increase of the number of system users beyond a capacity limit 
causes a decrease in the quality of service to all users of the system. In a 
CDMA system, the transmissions of each user are seen as interference, or 

25 noise, to each other user. Beyond the soft capacity limit of a CDMA system, 
the noise floor becomes large enough to cause the predetermined allowable 
BER or FER to be exceeded. In random access schemes, each additional user 
increases the probability of a message collision. Beyond a capacity limit the 
message collisions grow so frequent that the need for retransmission or the 

30 resultant lost data causes the communication quality of all users to suffer. 

Figure 3 is a graph of the average quality of service to users of such a 
multiple access communication system versus the number of users 
occupying the system, given a specified average data rate for all users. The 
average quality (Qave) of service is defined as: 

35 

G~--Sr2> (1) 
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where Qi is quality of service to user i and N is the number of users on the 
system. 

Figure 3 also illustrates a quality line above which the average service 
quality is acceptable and below which the service quality is unacceptable. 
5 The intersection of the quality line with the plot of quality versus number 
of users curve defines the capacity limit of the system at the data rate of the 
system. In the exemplary embodiment of a CDMA system, messages are 
transmitted in 20 ms frames, and a tolerable frame error rate of 1% dictates 
the position of the quality line in the exemplary embodiment. It is 

10 understood that different frame sizes and error rates are equally applicable 
to the present invention. 

Figure 4 illustrates three plots 20, 22, and 24 of average quality of 
service versus number users for three progressively decreasing average data 
rates. Plot 20 corresponds to the quality curve for a high average data rate, 

15 plot 22 corresponds to the quality curve for a moderate average data rate, 
and plot 24 corresponds to the quality curve for a low average data rate. 

The first important feature in the plots is that the intersection of the 
plots with the vertical axis is progressively lower for lower link data rates. 
Below capacity limits, higher allowable data rates correspond to higher 

20 quality, since a high data rate allows more precise quantization of the 
parameters in the variable rate speech coder, resulting in cleaner sounding 
speech. 

The second important feature in the plots is the intersections of the 
quality line with the three plots. The intersections of the quality line with 

25 each of the curves 20, 22 and 24 provides the capacity limit for the system at 
the respective data rates of curves 20, 22 and 24. The system capacities 
labeled CAP A, CAP B, and CAP C are the number of users that can access 
the system at the data rates of each of curves 20, 22 and 24. The capacity 
limit at a given data rate is obtained by dropping a vertical line, as shown in 

30 the diagram, from the intersection of the plot and the quality line to the 
horizontal axis representing the number of users. The capacity of the 
system increases for a fixed quality level as the data rate decreases. 

Figure 5 is a flowchart illustrating the method of maximizing the 
average quality by controlling the data rate of transmission on the system. 

35 At block 30 the amount of communications resource that is in use is 
determined, based on the number of users accessing the system on the given 
link and the data rate transmitted by each user. The usage value computed 
in block 30 is passed to block 32. In block 32 the usage value is compared 
against a lower threshold. If the usage value is below the lower threshold 
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then the operation goes to block 34 where it is determined if the link is 
operating at a predetermined data rate maximum. If the system is operating 
at the predetermined data rate maximum, the operation moves to block 38 
and no action is taken. If the system is operating below the predetermined 
5 data rate maximum, the operation proceeds to block 36 and the link data 
rate is increased. 

If back at block 32 it is determined that the link usage is not too low, 
the operation proceeds to block 40 where the usage is compared against an 
upper threshold. If in block 40 the link usage is determined to be below the 

10 upper threshold, the operation proceeds to block 41 and no action is taken. 
If on the other hand, the link usage exceeds the upper threshold in block 40, 
the operation proceeds to block 42. In block 42, the system data rate is 
compared against a predetermined minimum. If the system data rate is 
greater than this predetermined minimum then the operation proceeds to 

15 block 44 where the link data rate is decreased. 

If at block 42 the link data rate was determined to be equal to the 
minimum link data rate then the operation proceeds to block 46. At block 
46 the system compares the usage to a predetermined usage maximum. If 
the communications resource is exhausted, that is the usage is equal to the 

20 predetermined maximum, then the operation proceeds to block 48 and 
access by any additional users is blocked. If the usage is below the 
predetermined usage maximum then, then operation proceeds to block 50 
and no action is taken. 

In TDMA systems, data rates can be modified by spreading data of a 

25 given user among a plurality of allocated time slots or combining the data of 
a plurality of users with selected ones of allocated time slots. In an 
alternative implementation variable data rates could be achieved in a 
TDMA system by allocating time slots of varying length to different users. 
Similarly, in FDMA systems data rates can be modified by spreading data of 

30 a given user among a plurality of allocated frequency sub-bands or 
combining the data of a plurality of users with selected ones of allocated 
frequency sub-bands. In an alternative implementation variable data rates 
in a FDMA system could be achieved by allocating varying frequency sub- 
bands sizes to different users. 
35 In random access systems the probability of message collisions is 

proportional to the amount of information each user needs to send. 
Therefore, the data rate can be adjusted directly by sending varying size 
packets of data or by sending the packets at varying time intervals between 
transmission. 
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In the exemplary embodiment using a CDMA system, the amount of 
data necessary for transmission of speech is adjusted by use of a variable rate 
vocoder as detailed in Application Serial No. 08/004,484 mentioned above. 
The variable rate vocoder of the exemplary embodiment, provides data at 
5 full rate, half rate, quarter rate and eighth rate corresponding to 8Kbps, 
4Kbps, 2Kbps and 1Kbps, but essentially any maximum average data rate can 
be attained by combining data rates. For example, a maximum average rate 
of 7Kbps can be attained by forcing the vocoder to go to half rate every 
fourth consecutive full rate frame. In the exemplary embodiment, the 

10 varying size speech data packet, is segmented and segments are provided at 
randomized times as is detailed in U.S. Patent Application Serial No. 
07/846,312 entitled "Data Burst Randomizer/' assigned to the assignee of the 
present invention and incorporated by reference herein. 

A useful way of looking at the issue of communications resource 

15 capacity is to view the available communications resource as a pie chart, 
where the whole pie represents the complete exhaustion of the 
communication resource. In this representation sectors of the pie chart 
represent fractions of the resource allocated to users, system overhead, and 
unused resource. 

20 In a TDMA or FDMA system the whole of the pie chart may represent 

the number of available time slots or frequency sub-bands in a given 
allocation strategy. In a random access system, the whole of the pie chart 
may represent the message rate that is acceptable before message collisions 
grow so great as to make the transmission link unacceptable. In the 
25 exemplary embodiment of a CDMA system, the whole of the pie chart 
represents the maximum tolerable noise floor wherein the overhead and 
signal from all other users appear as noise in the reception of the message 
data to and from the remoter users. In any system configuration, referring 
back to Figure 3, the whole of the resource pie represents the intersection of 
30 the quality line with the average quality versus number of users plot. 

Figure 6 illustrates an example of a general forward link capacity pie 
chart. The first sector of the resource pie labeled OVERHEAD represents the 
portion of the transmission signal that does not carry message information. 
The OVERHEAD fraction of the pie represents the transmission of non- 
35 message non-user-specific data and in the exemplary embodiment is a fixed 
fraction of the communication resource though in other systems this 
overhead may vary with the number of users or other factors. The 
OVERHEAD may include base station identification information, timing 
information and base station setup information among other things. The 
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OVERHEAD may include pilot channel usage of the communications 
resource. An example of a pilot channel is detailed in U.S. Patent Serial 
No. 5,103,459, entitled "System and Method for Generating Signal 
Waveforms in a CDMA Cellular Telephone System (CDMA)/' assigned to 
5 the assignee of the present invention and incorporated herein by reference. 
Each of the following sectors numbered 1-20 represents a the message 
information directed to a particular user, where the users are numbered 
1-20. The last sector of the pie, moving in a clockwise direction, is labeled 
with a B. The sector labeled with a B represents the remaining fraction of 
10 available communication resource before unacceptable link degradation 
occurs. 

Figure 7 is a resource pie chart for the reverse link communications. 
This pie chart represents the information received at the main transmission 
center or base station from the remote users. The only significant difference 

15 between this pie chart and the previous pie chart is in the reverse link there 
is no fixed OVERHEAD resource. It should also be noted that in the 
preferred embodiment each user uses the same fraction of communication 
resource in order to maximize the quality of service to all users. The 
method and apparatus for maintaining the condition wherein all users use 

20 the same fraction of received communication resource is detailed in U.S. 
Patent No. 5,056,109 entitled "Method and Apparatus for Controlling 
Transmission Power in a CDMA Cellular Telephone System" assigned to 
the assignee of the present invention and incorporated by reference herein. 
In this approach, each remote user transmits at a power level such that it is 

25 received at the base station as all other remote users. Preferably, each 
remote user transmits at a minimum power level necessary to insure a 
quality communication link with a base station. 

Figure 8 is an action pie chart that represents the actions to be 
followed with respect to the resource pie charts. Labeled on the pie chart of 

30 Figure 7 are three points, a point marked INCREASE RATE, a point marked 
DECREASE RATE and a point marked BLOCK ADDITIONAL USERS. If the 
fraction of the resource pie for a given link exceeds the point marked 
DECREASE RATE, the transmission rate on that link should be decreased to 
improve the quality of service to the users. For example, if the data rate 

35 corresponding to plot 20 in figure 4 was being transmitted by all users and 
the number of users became greater than CAP A, the data rate would be 
decreased, and the system would then operate on plot 22 in figure 4. If the 
fraction of the resource pie for a given link falls below the point marked 
INCREASE RATE, the transmission rate on that link should be increased to 
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improve the quality of service to the users. For example, if the data rate 
corresponding to plot 22 in figure 4 was being transmitted by all users and 
the number of users dropped below CAP A, the data rate would be increased 
and the system would operate on plot 20 in figure 4. If the pie reaches the 
5 point marked BLOCK ADDITIONAL USERS then any additional users 
should be blocked from accessing the system. Note that the only way the 
system would reach the BLOCK ADDITIONAL USERS point is by going 
through the DECREASE RATE point which implies that the rate could not 
be further decreased. 

10 Figures 9 and 10 illustrate the effects of decreasing the transmission 

rate on the resource allocation. In Figure 8, the addition of user 20 has 
caused the resource allocation to surpass the point at which the 
transmission rate should be decreased. At this point the transmission rate is 
decreased and the resource pie for the same users looks like Figure 9. Notice 

15 the unused portion of the resource pie labeled B is large enough to permit 
additional users to access the communication resource. Thus, additional 
users can access the communication system until the system requires the 
transmission rate to be decreased again. This process will continue until the 
rate is at a minimum. If this occurs, the system allows the pie to fill entirely 

20 and then any new users are prevented from accessing the system. 

In contrast as users leave the communication resource then the 
fraction of the communication resource that is used decreases below the 
INCREASE RATE point and the system will increase the transmission rate. 
This can continue until the transmission rate is increased to a maximum 

25 rate or until no users are accessing the communication resource. 

Figure 11 illustrates a block diagram for the monitor and control of 
the reverse link communication resource usage at the main 
communications center, which may include the cell base station and the 
system controller. The signals from the remote users are received at receive 

30 antenna 60. The received signals are provided to receiver 62 which 
provides the data in analog or digital form to energy computation element 
66 and demodulators 64. The computed energy value from energy 
computation element 66 is provided to rate control logic 68 which compares 
the received signal energy to a series of thresholds. In response to the 

35 comparisons, rate control logic 68 provides a rate control signal to 
microprocessors 70 when the signal energy is above an upper threshold or is 
below a lower threshold. In other embodiments, the rate control logic 68 
could also be responsive to external factors which may affect the 
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performance of the communications channel, such as weather conditions, 
etc. 

The received signal from receiver 62 are provided to demodulators 
64, where it is demodulated and the data for a specific user is extracted and 
5 provided to the corresponding microprocessor 70. In the exemplary 
embodiment, as detailed in U.S. Patent Application Serial No. 07/433,031 
entitled "Method and System for Providing a Soft Handoff in 
Communication in a CDMA Cellular Telephone System" assigned to the 
assignee of the present invention and incorporated by reference herein, the 

10 received data is provided by microprocessors 70 to selector cards (not shown) 
in a system controller 14 that selects a best received data from received data 
from a plurality of main communication centers (cells), each of which 
contains a receiver 62 and a demodulator 64, and decodes the best received 
data using a vocoder (not shown). The reconstructed speech is then 

15 provided to a public telephone switching network (not shown). 

In addition, microprocessors 70 receive data for forward link 
transmission from the vocoders (not shown) through the data interface. 
Microprocessors 70 combine the reverse link rate control signal, when 
present, with the outgoing forward link data to provide composite data 

20 packets to modulators 72. In a preferred embodiment, ones of 
microprocessors 70 would selectively combine the reverse link rate control 
when present to with outgoing forward link data. In the preferred 
embodiment, ones microprocessors 70 are responsive to a signal indicative 
of overriding conditions where upon the reverse rate control signal is not 

25 combined with the outgoing forward link data. In alternate embodiment, 
certain ones of said microprocessors 70 would not be responsive to the 
reverse link rate control signal. Modulators 72 modulate the data packets 
and provide the modulated signals to summer 74. Summer 74 sums the 
modulated data and provides it to transmitter 76 where amplified and 

30 provided to transmission antenna 78. 

Figure 12 illustrates a block diagram of the remote user apparatus of 
the present invention for responding to the rate control signal provided in 
the exemplary embodiment by main transmission center 2 in figure 1. On 
the receive path, the signal that comprises encoded speech data and/or 

35 signaling data is received at antenna 90, which also serves as the 
transmission antenna by means of duplexer 92. The received signal is 
passed through duplexer 92 to demodulator 96. The signal is then 
demodulated and provided to microprocessor 98. Microprocessor 98 then 
decodes the signal and passes the speech data and any rate control data that 
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is sent by the base station to the variable rate vocoder 100. Variable rate 
Vocoder 100 then decodes the encoded packet of speech data provided from 
microprocessor 98 and provides the decoded speech data to codec 102. Codec 
102 converts the digital speech signal into analog form and provides the 
5 analog signal to speaker 106 for playback. 

On the transmit path of the remote user, a speech signal is provided 
through microphone 106 to codec 102. Codec 102 provides a digital 
representation of the speech signal to the variable rate vocoder 100 which 
encodes the speech signal at a rate determined in the exemplary 

10 embodiment in accordance with the speech activity and the received rate 
signal. This encoded speech data is then provided to microprocessor 98. 

In the exemplary embodiment, the rate control signal is a binary 
signal indicating to the remote user to increase or decrease the maximum 
data rate. This adjustment of the data rate is done in discrete levels. In the 

15 exemplary embodiment, the remote user will increase or decrease its 
maximum transmission rate by 1000 bps upon receipt rate control signaling 
from the cell base station. In practice, this reduces the overall average data 
rate by 400 to 500 bps, since the vocoder is only encoding the speech at the 
maximum rate 40-50% of the time in a normal two-way conversation. In 

20 the exemplary embodiment, the silence between words is always encoded at 
the lower data rates. 

For example, if the remote user is currently operating with a 
maximum transmission data rate of full rate or rate 1 (8 Kbps), and a signal 
decrease its maximum data rate is received, the maximum transmission 

25 data rate will be decreased to 7/8 (7 Kbps) by forcing every fourth 
consecutive full rate frame of data to be encoded at half rate (4Kbps). If on 
the other hand, the remote user is operating under control of the cell base 
station at a maximum transmission rate of 3/4 (6 Kbps) and the cell base 
station signals the remote user to increase its maximum data rate, then the 

30 remote user will use a rate 7/8 (7 Kbps) as a maximum transmission data 
rate. In a simplified embodiment the rates could simply be limited to one of 
the discrete rates provided by variable rate vocoder 100 (i.e.. rates 1, 1/2, 1/4 
and 1/8). 

Microprocessor 98, also, receives non-speech data that can include 
35 signaling data or secondary data such as facsimile, modem, or other digital 
data that needs communication to the cell base station. If the digital data 
being transmitted by the remote user is of a form not conducive to variable 
rate transmission (i.e. some facsimile or modem data) then microprocessor 
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98 can decide based upon the service option of the remote user whether to 
vary the transmission rate in response to the rate control signal. 

Modulator 108 modulates the data signal and provides the modulated 
signal to transmitter 110 where it is amplified and provide through 
5 duplexer 92 to antenna 90 and transmitted over the air to the base station. It 
is also envisioned in the present invention that the remote user could 
monitor the reverse link communication resource and respond in an open 
loop manner to adjust its transmission rate. 

Figure 13 illustrates a block diagram of an exemplary forward link 

10 rate control apparatus. Speech data is provided to vocoders 120 where the 
speech data is encoded at a variable rate. In the present invention the 
encoding rate for the speech data is determined in accordance with the 
speech activity and a rate control signal when present. The encoded speech 
is then provided to microprocessors 122, which also may receive non-speech 

15 data from an external source (not shown). This non-speech data can include 
signaling data or secondary data (facsimile, modem or other digital data for 
transmission). Microprocessors 122 then provide data packets to 
modulators 124 where the data packets are modulated and provided to 
summer 126. Summer 126 sums the modulated signal from modulators 124 

20 and provides the sum signal to transmitter 128 where the signal is mixed 
with a carrier signal, amplified and provided to antenna 130 for 
transmission. 

The summed modulated signal from summer 126 is also provided to 
energy computation unit 132. Energy computation unit 132 computes the 

25 energy of the signal from summer 126 for a fixed time period and provides 
this energy estimate to rate control logic 134. Rate control logic 134 
compares the energy estimate to a series of thresholds, and provides a rate 
control signal in accordance with these comparisons. The rate control signal 
is provided to microprocessors 122. Microprocessors 122 provide the rate 

30 control signal to vocoders 120 for control of the maximum data rate of 
speech data. Optionally, microprocessors 122 can also use the rate control 
signal to control the data rate of non-speech data sources (not shown), the 
rate control signal can be provided selectively to ones of microprocessors 122 
or alternately selects ones of microprocessors 122 can be responsive to a 

35 globally provided rate control signal. 

The open loop form of control on the forward link described above 
can also operate in a closed loop, which can be responsive to signals from 
the remote stations indicative of capacity limits being reached, such as high 
frame error rates or other measurable quantities. Rate control logic 134 can 
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be responsive to external interferences of various kinds which may also 
affect the performance of the communications channel. 

The previous description of the preferred embodiments is provided 
to enable any person skilled in the art to make or use the present invention. 
5 The various modifications to these embodiments will be readily apparent to 
those skilled in the art, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent 
10 with the principles and novel features disclosed herein. 
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CLAIMS 

1. In a communications network wherein a plurality of remote 
2 users each having a transmitter communicate message signals to a 

communications center having a receiver, a subsystem for optimizing 
4 communications quality in accordance with system usage and capacity 
comprising: 

6 monitor means for determining said system usage and conditionally 

providing a rate control signal in accordance with said usage level; and 

8 a plurality of response means each collocated with a corresponding 

one of said remote users for receiving said rate control signal and adjusting 
10 said data rate of said corresponding one of said remote users in accordance 
with. 

2. The subsystem of Claim 1 wherein said monitor means is 
2 collocated with said transmission center, said subsystem further comprising: 

communications center transmitter means for transmitting messages 
4 to said remote users and for transmitting said rate control signal to said 
remote users; and 

6 plurality of remote receiver means, each of said plurality of remote 

receiver collocated with a corresponding one of said remote users for 

8 receiving said rate control signal and for providing said rate control signal 
to a corresponding one of said response means. 

3. The subsystem of Claim 1 wherein said monitor means 
2 determines said system usage by measuring the energy of said message 

signals for a predetermined time period. 

4. The subsystem of Claim 1 wherein said response means 
2 comprises: 

processor means for receiving said rate control signal and providing a 
4 rate command signals in response to said rate control signal; and 

variable rate vocoder means for receiving speech data and said rate 
6 command signals and encoding said speech data at a rate in accordance with 
said command signals. 

5. The subsystem of Claim 4 wherein said variable rate vocoder 
2 means further encodes said speech data in accordance with the energy of 

said speech data. 
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6. The subsystem of Claim 4 wherein said processor means is 
2 further for receiving non-speech data for transmission and for providing 
said non-speech data at a rate in accordance with said rate control signal. 



7. A variable rate transceiver comprising: 

2 a receiver for receiving a signal comprising message data and a rate 

control command; 

4 a variable rate vocoder for receiving speech data and encoding said 

speech data in accordance with said rate control command; and 
6 a transmitter for transmitting said encoded speech data. 

8. The variable rate transceiver of Claim 7 further comprising: 

2 a demodulator disposed between said receiver and said variable rate 

vocoder for demodulating said received signal; and 
4 a processor disposed between demodulator and said variable rate 

vocoder for receiving said demodulated signal and separately providing said 
6 message data and said rate control command. 

9. The variable rate transceiver of Claim 8 wherein said processor 
2 is further for receiving non-speech data for transmission. 



10. The variable rate transceiver of Claim 7 further comprising a 
2 modulator disposed between said variable rate vocoder and said transmitter 

for modulating said encoded speech data. 

11. The variable rate transceiver of Claim 7 further comprising a 
2 modulator disposed between said variable rate vocoder and said transmitter 

for modulating said encoded speech data. 



12. At a base station, an apparatus for controlling the user capacity 
2 of said base station comprising: 

usage determination means for measuring usage of said base station; 
4 rate control means for comparing said measured usage against at least 

one predetermined value and selectively providing a rate control signal in 
6 accordance with said comparisons; and 

transmitter means for transmitting said rate control signal. 
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13. The apparatus of Claim 12 further comprising processor means 
2 for receiving message data for transmission to said remote users and said 

rate control signal and combining said message data with said rate control 
4 signal to provide a composite data packet. 

14. The apparatus of Claim 13 further comprising a modulator 
2 means disposed between said processor means and transmitter for 

modulating said composite data packet. 

15. In a communication system wherein a base station 
2 communicates messages on a forward link with a plurality of remote users 

an apparatus of controlling the data rate of said message communications, 
4 comprising: 

usage determination means for determining a usage value of said 
6 forward link; 

rate control logic means for receiving said usage value, comparing 
8 said usage value to at least one predetermined threshold value and 
conditionally providing a rate control signal in accordance with said 
10 comparisons; and 

at least one variable rate data source for providing data at a rate in 
12 accordance with said rate control signal. 

16. The apparatus of Claim 15 wherein said at least one variable 
2 rate data source comprises at least one variable rate vocoder means for 

encoding speech data at variable rates. 

17. The apparatus of Claim 15 wherein said usage determination 
2 means measures the energy of a signal for transmission to said remote 

users. 

18. A method for optimizing usage of a communications resource, 
2 comprising the steps of: 

measuring said usage of said communications resource; 
4 comparing said measured usage against at least one predetermined 

threshold; and 

6 adjusting data rates of communications on said communications 

resource in accordance with said comparisons. 
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19. The method of Claim 18 wherein said step of comparing said 
2 measured usage against at least one predetermined threshold comprises 

comparing said usage against a predetermined high usage threshold, and 
4 wherein said step of adjusting data rates of communications on said 

communications resource comprises decreasing the data rate of 
6 communications when said usage exceeds said high usage threshold. 

20. The method of Claim 18 wherein said step of comparing said 
2 measured usage against at least one predetermined threshold comprises 

comparing said usage against a predetermined low usage threshold, and 
4 wherein said step of adjusting data rates of communications on said 

communications resource comprises increasing the data rate of 
6 communications when said usage falls below said low usage threshold. 



WO 95/07578 



PCT/US94/10087 



MAIN 
COMM. 
CENTER 





1/9 








REMOTE 




USER 



1_ 



/I. 





X 


T 


REMOTE 








USER 






r 4 




. REMOTE 




REMOTE 




USER 




USER 





SYSTEM 
CONTROLLER! 



I 



FIG.l 



16 



OBSTRUCTION 



TO/FROM 
PUBLIC TELEPHONE 
SWITCHING NETWORK 



r2i 



MAIN 
COMM. 
CENTER 



r 



12 



MAIN 
COMM. 
CENTER 



MAIN 
COMM. 
CENTER 




18 



10 



REMOTE 
USER 



FIG. 2 



WO 95/07578 



PCT/US94/10087 




WO 95/07578 



PCT/US94/10087 



3/9 



30 



COMPUTE 
RESOURCE 
USAGE 



-32 



34 



USAGE 
TOO 
X>W?> 



N 



DATA 
RATE 
MAX2/ 



NO 
ACTION 






rif. 


N 


INCREASE 
TRANSMISSION 
RATE 




38 




42 


^ 44 


NT 


DECREASE 
TRANSMISSION 
RATE 





48 



Y 


BLOCK 




ADDITIONAL 




USERS 



FIG. 5 



WO 95/07578 



PCT/US94/10087 




WO 95/07578 



PCT/US94/10087 



5/9 




FIG. 8 



WO 95/07578 



PCT/US94/10087 



6/9 

DECREASE 
RATE 




FIG. 10 



WO 95/07578 



PCTYUS94/10087 




WO 95/07578 



PC17US94/10087 




WO 95/07578 



PCT/US94/10087 




SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



In ten mal Application No 

PCT/US 94/10087 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04B7/26 H04L1/12 



H04Q7/38 



According to International Patent Classifi cation (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 H04Q H04B H04L 



Documentation searched other than minimum documentation to the extent that such documents arc included in the fields searched 



Electronic data base consulted during the mtcmauonal search (name of data hasc and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO RE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP,A,0 538 546 (MOTOROLA) 28 April 1993 
see column 2, line 58 - line 21 

EP,A,0 353 759 (NORAND CORPORATION) 7 
February 1990 

see column 2, line 29 - column 3, line 1 
EP,A,0 472 511 (ERICSSON) 26 February 1992 
see column 3, line 37 - line 57 



1-20 



1,2,12, 
13,15,18 



1,2,12, 
13,15,18 



□ 



Further documents are listed in the continuation of box C. 



Patent family members arc listed in annex. 



° Special categories of cited documents : 

'A" document defining the general state of the art which is not 
considered to be of particular relevance 

E" earlier document but published on or after the international 
filing date 

L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

O" document referring to an oral disclosure, use, exhibition or 
other means 

P" document published prior to the internaUonal filing date but 
later than the priority date claimed 



*T* later document published after the international filing date 
or priority date and not in conflict with the apphcaUon but 
cited to understand the principle or theory underlying the 
invention 

*X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

*&" document member of the same patent family 



Date of the actual completion of the international search 



3 November 1994 



Date of mailing of the international search report 



1 3. 12. M 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. ( + 31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: ( + 31-70) 340-3016 



Authorized officer 



Bischof, J-L 



Form PCT7IS A/210 (second sheet) {July 1992) 



INTERNATIONAL SEARCH REPORT 

In formation on patent family members 



Inter. .mal Application No 

PCT/US 94/10087 



Patent document 


Publication 


Patent family 


Publication 


cited in search report 


date 


membcr(s) 


date 


EP-A-0538546 


ft ft f\ M ft 

28-04-93 


WO-A- 


8706082 


PlQ— 1 fi— Q7 






AU-A- 


5589086 


oa i a oi 

20-10-8/ 






DE-D- 


3689979 


oc no aji 

Zb-0o-94 






EP-A- 


ft ft/* 1 1 1 o 

0261112 


Oft ftft oo 

30-03-88 






EP-A- 


0412583 


1 O AO A 1 

13-02-91 


EP-A-0353759 


07-02-90 


US-A- 


4910794 


20-03-90 






AU-B- 


632055 


1 7—1 O—QO 






AU-A- 


3927889 


ft A ft A A A 

08-02-90 






PA-A- 
LA A 


10 1 coi p 


11 ft A ft 1 

13-04-93 






GB-A,B 


2223914 


4ft ft 4 ft ft 

18-04-90 






US-A- 


5070536 


03-12-91 


EP-A-0472511 


26-02-92 


AU-B- 


642760 


28-10-93 






AU-A- 


8261991 


27-02-92 






JP-A- 


4234232 


21-08-92 






NZ-A- 


239283 


27-09-94 






US-A- 


5327576 


05-07-94 



Form PCT/ISA/210 (patent family annex) (July 1992) 



